Three security personnel suffered injuries in the fierce gun-battle and a large quantity of weapons was also recovered from the spot, the state police said.
Deva recently replaced Hidma as commander of the Maoists' battalion no. 1, the IG added.
The gunfight occurred in a forest near Hidur village under Chhotebethiya police station limits, where a joint team of security personnel was out on an anti-Naxal operation, Inspector General of Police (Bastar Range) Sundarraj P said.
A cache of weapons, including an AK-47 rifle, one SLR (self-loading rifle), one INSAS rifle, one LMG rifle and one .303 rifle were also recovered from the encounter spot.
Among the three slain personnel, two belonged to the CoBRA's 201st battalion and one to the CRPF's 150th battalion, a senior police officer said.
Six Naxalites, including "deputy commander" Punem Nagesh, his wife, and another female cadre, were killed in an encounter with security personnel in Chhattisgarh's Bijapur district on Wednesday, a police officer said.
A cache of explosives and weapons was also seized from the encounter site, he added.
In a separate incident, a commando of the Central Reserve Police Force's jungle warfare unit CoBRA was injured when a pressure improvised explosive device (IED), planted by Naxalites went off in the district, police said.
Police personnel checked vehicles and conducted flag marches at various places in Punjab on Wednesday while central forces maintained a tight vigil in Tripura.
Eight Naxalites and a jawan of the Special Task Force (STF) were killed in an encounter in Chhattisgarh's Narayanpur district on Saturday, police said.
The police on Saturday claimed to have gunned down eight Maoists during an encounter in forests near Kutul-Farasbeda and Kodtameta villages in the district.
Of the ten police personnel who lost their lives in a Maoist attack in Chhattisgarh's Dantewada district, five had joined the force after quitting Maoist violence, a senior official said on Thursday.
A joint team of multiple forces are undertaking the offensive to target some senior and most-wanted Naxal commanders, official sources said.
A Greyhounds jawan sustained injuries, following which he was airlifted to Warangal and admitted to a hospital.
"With the death of RK, the outlawed CPI (Maoist) has lost its three central committee members and as many other senior cadres in the last two years. These deaths would certainly deplete the strength of the Naxal movement which has been losing its ground. Security forces would make an all-out attempt to soon bring an end to the five-decade-long mindless violence by ultras in the region," Inspector General of Police (Bastar range) Sundarraj P said.
As per preliminary information, constable Reetesh Ranjan fired at his colleagues with his service weapon, an AK-47 rifle, the official said.
The search operation is underway in nearby areas.
Five police personnel were killed and 13 others injured as Naxals blew up the bus in which they were traveling in Chhattisgarh's Narayanpur district on Tuesday, senior police officials said.
Ramanna was instrumental in several killings and attacks on security forces, including the 2010 Tadmetla massacre that claimed the lives of 76 troopers. He was also involved in the 2013 Naxal attack in Darbha valley where 29 people, including some senior Congress leaders and policemen, were killed.
An ITBP constable, identified as Masudul Rahman, opened fire from his service weapon, killing four troopers at the spot and injuring three other jawans, after some unknown dispute among them.
CoBRA commando Rakeshwar Singh Manhas went missing after the April 3 ambush in Chhattisgarh's Bastar region.
Naxalites blew up the mini-goods van in which the security personnel were travelling by using an Improvised Explosive Device (IED), police sources said.
The explosive, however, remained "undetected" during the demining exercise conducted a day before the attack on Wednesday, they said.
In this photograph, which is being circulated on social media, Manhas, a commando with the 210th CoBRA battalion of the Central Reserve Police Force (CRPF), is seen sitting in a hut alone without any Naxal in the frame.
Earlier, in a major joint offensive, separate teams of nearly 600 personnel belonging to the District Reserve Guard (DRG), Special Task Force (STF) and Commando Battalion for Resolute Action (CoBRA) -- an elite unit of Central Reserve Police Force, launched an anti-Naxal operation from three sides towards Elmagunda after getting inputs about a huge gathering of ultras there on Saturday.
Avenging the Sukma attack, security forces claim to have gunned down 12-15 Maoists in Chhattisgarh's Basaguda-Chintalnar area on Sunday.
Manhas went missing after the April 3 gunfight between Naxals and security personnel near Sukma-Bijapur border.
In a major joint offensive, separate joint teams of security forces, comprising over 2,000 personnel, had launched an anti-Naxal operation from Bijapur and Sukma districts in the South Bastar forests, considered as the Maoist stronghold, on Friday night.
This is suspected to be a Naxal ambush for security forces. Maoists fired multiple rounds while attacking the vehicle-mounted team, the official said.
A cache of weapons was recovered from the encounter site
The DD scribe, Dhiraj Kumar said the horrific incident would never fade from his memory.